Enhanced Second Order Algorithm
نویسنده
چکیده
Second order algorithms belong to the class of repetitive heuristic techniques, where a greedy heuristic is applied to different subsets of the space of feasible solutions of a problem. The algorithm establishes a sequence of self-contained solutions subspaces, defining an iterative process that guides a subordinate greedy heuristic through those subspaces. This steepest descent process establishes a systematic search space concentration, with no possibility of return. Patterson, Rolland and Pirkul (1999) presents an algorithm that tries to avoid this systematic concentration aspect. In this paper we follow a similar motivation, proposing the introduction of backward steps in the algorithm. The backward steps can be seen as look-behind strategies, corresponding to the reverse of the look-ahead operations considered in the forward steps, used in second order algorithms. Like the mentioned paper and other recent heuristic works, we also use the well known Capacitated Minimum Spanning Tree Problem to describe the algorithm. Computational results about its effectiveness, including a comparison with other known methods to the same problem, are also reported.
منابع مشابه
An Enhanced HL-RF Method for the Computation of Structural Failure Probability Based On Relaxed Approach
The computation of structural failure probability is vital importance in the reliability analysis and may be carried out on the basis of the first-order reliability method using various mathematical iterative approaches such as Hasofer-Lind and Rackwitz-Fiessler (HL-RF). This method may not converge in complicated problems and nonlinear limit state functions, which usually shows itself in the f...
متن کاملConsiderably Enhanced Second-Harmonic Generation in Resonant U-Shaped Nano-Structures
In this paper, we perform a detailed study of the spectral response of the gold U-shaped nano-structures for different geometrical parameters and polarizations in order to obtain significant localization factor in the wavelength 1.55 μm. The obtained near-field distribution of electric fields reveals that resonances in these nano-structures correspond to the even and odd plasmonic modes dependi...
متن کاملSeventh-order iterative algorithm free from second derivative for solving algebraic nonlinear equations
متن کامل
Second Order Sliding Mode Control With Finite Time Convergence
In this paper, a new smooth second order sliding mode control is proposed. This algorithm is a modified form of Super Twisting algorithm. The Super Twisting guarantees the asymptotic stability, but the finite time stability of proposed method is proved with introducing a new particular Lyapunov function. The Proposed algorithm which is able to control nonlinear systems with matched structured u...
متن کاملEnhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کاملAn efficient numerical method for singularly perturbed second order ordinary differential equation
In this paper an exponentially fitted finite difference method is presented for solving singularly perturbed two-point boundary value problems with the boundary layer. A fitting factor is introduced and the model equation is discretized by a finite difference scheme on an uniform mesh. Thomas algorithm is used to solve the tri-diagonal system. The stability of the algorithm is investigated. It ...
متن کامل